Hardware Assistance for Constrained Circle Constructions I: Sequential Problems
نویسندگان
چکیده
منابع مشابه
Hardware Assistance for Constrained Circle Constructions II: Cluster Merging Problems
In geometric constraint solving, constructing circles with indeterminate radius is an important sub problem. Such constructions are both sequential, meaning that we seek a circle tangent to three known geometric entities, as well as simultaneous, when several sets of entities, among them variable-radius circles, must be determined together. In Part I of our investigation, we considered sequenti...
متن کاملHardware Assist for Constrained Circle Constructions II: Cluster Merging Problems
In geometric constraint solving, constructing circles with indeterminate radius is an important sub problem. Such constructions are both sequential, meaning that we seek a circle tangent to three known geometric entities, as well as simultaneous, when several sets of entities, among them variable-radius circles, must be determined together. In Part I of our investigation, we considered sequenti...
متن کاملA Sequential Ascending Parameter Method for Solving Constrained Minimization Problems
In this paper, a method for solving constrained convex optimization problems is introduced. The problem is cast equivalently as a parametric unconstrained one, the (single) parameter being the optimal value of the original problem. At each stage of the algorithm the parameter is updated and the resulting subproblem is only approximately solved. A linear rate of convergence of the parameter sequ...
متن کاملSome Problems in Number Theory I: the Circle Problem
C.F. Gauss [Gaus1] [Gaus2] showed that the the number of lattice points in circles is the area, πt , up to a tolerance of order at most the circumference, i.e. the square root, O( √ t) . Sierpinski in 1904, following work of Voronoi [Vor] on the Dirichlet Divisor Problem, lowered the exponent in Gauss’s result to 1/3 [Sierp1] [Sierp2]. Further improvements that have been obtained will be descri...
متن کاملHardware-constrained Packet Classification
Except where otherwise indicated, this thesis is my own original work. i Acknowledgements I am very grateful to my adviser prof. Luděk Matyska for his support and guidance throughout my work, his patience and insightful comments. My special thanks go to dr. Petr Holub and VojtěchŘehák who helped me greatly with preparation of this thesis and spent hours in numerous discussions with me. Petr was...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer-Aided Design and Applications
سال: 2010
ISSN: 1686-4360
DOI: 10.3722/cadaps.2010.17-32